Thực đơn
Định_lý_bốn_màu Vị trí các phần lãnh thổ trên thực tếTrên thực tế có nhiều quốc gia mà các phần lãnh thổ không liền kề nhau. Ví dụ như phần lãnh thổ Alaska của nước Mỹ, Nakhchivan của Azerbaijan, hay Kaliningrad của Nga. Nếu việc vẽ bản đồ đòi hỏi các phần lãnh thổ này phải cùng màu thì việc sử dụng bốn màu là không đủ.
Trong toán học, những vùng đất tách rời này được gọi là điểm cô lập của tập hợp miền quốc gia.
Thử xét một hình vẽ đơn giản sau
Trong hình, hai khu vực được đánh dấu "A" cùng thuộc về một quốc gia, và phải được vẽ cùng màu. Bản đồ này phải sử dụng năm màu, nên cần chú ý một số điểm sau.
Các nước chung 1 điểm được xem là không kề nhauĐể tránh một số hiểu lầm về bài toán 4 màu, chúng ta cần phải lưu ý một số trường hợp đặc biệt mà có thể ngộ nhận là giả thiết 4 màu không đúng:
Thực đơn
Định_lý_bốn_màu Vị trí các phần lãnh thổ trên thực tếLiên quan
Tài liệu tham khảo
WikiPedia: Định_lý_bốn_màu http://www.micsjournal.ca/index.php/mics/article/v... http://research.microsoft.com/en-us/um/people/gont... http://people.math.gatech.edu/~thomas/FC/fourcolor... http://people.math.gatech.edu/~thomas/PAP/bcc.pdf http://adsabs.harvard.edu/abs/1978Sci...202..424S http://adsabs.harvard.edu/abs/2002ITED...49.1084A //www.ncbi.nlm.nih.gov/pmc/articles/PMC225066 //www.ncbi.nlm.nih.gov/pubmed/16591648 //www.ams.org/mathscinet-getitem?mr=0214501 http://www.ams.org/notices/199807/thomas.pdf